#include<bits/stdc++.h>
using namespace std;
char s[100],a[100];
long long tab[100],b[100];
int main()
{
	long long n,len,num=1;
	char i;
	long long sum=0;
	cin>>s>>n;
	len=strlen(s);
	memset(tab,-1,sizeof(tab));
	for(i='0';i<='9';i++)
	tab[i]=i-'0';
	
	for(i='A';i<='Z';i++)
	tab[i]=i-'A'+10;
	
	for(i=0;i<len;i++)
		if('a'<=s[i]&&s[i]<='z')
			s[i]=s[i]-'a'+'A';
	
	for(i=0;i<len;i++)
	{
		if(tab[s[i]]>=0&&tab[s[i]]<n&&tab[s[i]]!=-1)
			a[num++]=s[i];
	}
	for(i=1;i<num;i++)
	{
		sum=sum*n+tab[a[i]];
	}
//	i=1;
//	while(sum)
//	{
//		b[i++]=sum%10;
//		sum/=10;
//	}
	for(i=1;i<num;i++)
	printf("%c",a[i]);
//	for(i=i-1;i>=1;i--)
	cout<<" "<<sum;
    return 0;
}
